Sau cuộc xâm lược của Hoa Kỳ vào Afghanistan năm 2001, Taliban đã bị đánh bại và nhiều chiến binh Taliban đã rời bỏ phong trào hoặc rút lui đến các khu bảo tồn ở Pakistan. Vào tháng 5 và tháng 6 năm 2003, các quan chức cấp cao của Taliban tuyên bố Taliban đã tập hợp lại và sẵn sàng thực hiện chiến tranh du kích nhằm trục xuất lực lượng Hoa Kỳ khỏi Afghanistan.[13][14] Omar đã giao 5 khu vực hoạt động cho các chỉ huy Taliban như Dadullah. Dadullah phụ trách tỉnh Zabul.[13]

Cuối năm 2004, thủ lĩnh Taliban lúc đó đang ẩn náu là Mohammed Omar đã tuyên bố một cuộc nổi dậy chống lại "Mỹ và những con rối của nó" (tức là các lực lượng chính phủ Afghanistan chuyển tiếp) để "giành lại chủ quyền của đất nước chúng ta".[15]

Tuy Taliban mất vài năm để tập hợp lại, họ đã tiến hành tái leo thang chiến dịch nổi dậy vào năm 2006.[16]